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QUEUED COMPONENT INTERFACE PASSING FOR RESULTS 
OUTFLOW FROM QUEUED METHOD INVOCATIONS 

TECHNICAL FIELD 

This invention relates to asynchronous or queued interaction of 
5 objects in distributed object computing systems. 

BACKGROUND OF THE INVENTION 

In many information processing applications, a server application 
running on a host or server computer in a distributed network provides 
processing services for client applications running on terminal or workstation 

=1 1 0 computers of the network which are operated by a multitude of users. 

=1 Common examples of such server applications include software for 

t: processing class registrations at a university, travel reservations, nnoney 

transfers and other services at a bank, and sales at a business. In these 

IS examples, the processing services provided by the server application may 

L 1 5 update databases of class schedules, hotel reservations, account balances, 
order shipments, payments, or inventory for actions initiated by the 

II individual users at their respective stations. This is sometimes referred to as 

ii client/server computing. 

In a form of client/server computing sometimes known as "distributed 
20 objects/' the server application is developed as a set of components 

conforming to an object-oriented programming (OOP) model, such as the 
Microsoft Component Object Model (COM) and Distributed Component 
Object Model (DOOM), the IBM System Object Model (SOM), the Object 
Management Group's Common Object Request Broker Architecture 
25 (CORBA), and others. Object-oriented programming generally has 
advantages in ease of programming, extensibility, reuse of code, and 
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integration of software from different vendors and (in sonne object-oriented 
programming models) across programming languages. 

In object-oriented programming, programs are written as a collection 
of object classes which each model real world or abstract items by 
5 combining data to represent the item's properties with methods (e.g., 

program functions or procedures) to represent the item's functionality. More 
specifically, an object is an instance of a programmer-defined type referred 
to as a class, which exhibits the characteristics of data encapsulation, 
polymorphism and inheritance. 
1 0 Data encapsulation refers to the combining of data (also referred to as 

properties of an object) with methods that operate on the data (also referred 
fi to as member functions of an object) into a unitary software component 

il (i.e., the object), such that the object hides its internal composition, 

K structure and operation and exposes its functionality to client programs that 

1 5 utilize the object only through one or more interfaces. An interface of the 
object is a group of semantically related methods of the object. In other 
%\ words, the client programs do not access the object's data directly, but 

Z must instead call methods on the object's interfaces to operate on the data. 

fl Polymorphism refers to the ability to view (i.e., interact with) two 

0 

20 similar objects through a common interface, thereby eliminating the need to 
differentiate between two objects. Inheritance refers to the derivation of 
different classes of objects from a base class, where the derived classes 
inherit the properties and characteristics of the base class. 

In distributed object and other client/server computing, it is often 

25 desirable and even crucial to coordinate processing activities on multiple 
computers, by separate processes on one computer, and even within a 
single process. For example, a money transfer operation in a banking 
application may involve updates to account information held in separate 
databases that reside on separate computers. These separate processing 
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activities that form parts of a single logical operation are coordinated so as 
to take effect as a single indivisible unit of work, connnnonly referred to as a 
transaction. In many applications, performing sets of activities as a 
transaction becomes a business necessity. For example, if only one account 
5 is updated in a money transfer operation due to a system failure, the bank in 
effect creates or loses money for a customer. This coordination of data 
processing activities in client/server computing is sometimes referred to as 
on-line transaction processing. 

More formally, a transaction is defined to be a collection of actions 
10 that conform to a set of properties (referred to as the "ACID" properties) 
which include atomicity, consistency, isolation, and durability. Atomicity 
means that all activities in a transaction either take effect together as a unit, 
or all fail. Consistency means that after a transaction executes, the system 
is left in a stable or correct state (i.e., if giving effect to the activities in a 

y 1 5 transaction would not result in a correct stable state, the system is returned 

m 

r to its initial pre-transaction state). Isolation means the transaction is not 

;!! affected by any other concurrently executing transactions (accesses by 

; S 3 
: 

transactions to shared resources are serialized, and changes to shared 
resources are not visible outside the transaction until the transaction 
20 completes). Durability means that the effects of a transaction are 
permanent and survive system failures. For additional background 
information on transaction processing, see, inter alia, Jim Gray and Andreas 
Reuter, Transaction Processing Concepts and Techniques , Morgan 
Kaufmann, 1993. 

25 In client/server computing with "distributed objects," the client 

program on the user's computer typically uses "real-time" or synchronous 
processing mechanisms to remotely invoke methods on the server 
application's objects that reside on the server computer, such as the remote 
procedure call ("RPC"). In a typical remote procedure call, object services of 
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the operating system compile an interface definition language description of 
a server application object to generate a local "proxy" for the server 
application object on the client computer. The client software invokes 
methods of the remote server application object by issuing ordinary local 
5 procedure calls directly to the proxy. The proxy, in turn, utilizes RPC 

services to convey the procedure call to the actual server application object 
on the remote server computer. The RPC services marshal values for call 
parameters into a network message, and send the message via network 
protocols to the server computer. At the server computer, the RPC services 
10 unmarshal the call parameters and issue the call to the proper server 

application object method. The RPC services also marshal and unmarshal 
JTi return values from the server application object method back to the client 

program via a network message. 

I' The RPC services thus handle all the intricacies of network 

ill 

m 1 5 communications effectively "behind the scene," such that the client program 
" invokes the remote method in a similar manner to making a local procedure 

jjj call. Like a local procedure call, execution of the client program is 

i"- suspended (also known as "blocking") during the RPC method invocation 

ill 

d until the method completes and returns. This results in a synchronous flow 

20 of execution among the client program and server application objects. 
In a prior patent application (hereafter "the Queued Method 
Invocations Patent") of Dievendorff et al., entitled "Queued Method 
Invocations On Distributed Component Applications," U.S. Patent 
Appl+Gatiow-Serrat No., -OSAS&rS^ filed August 17, 1998 (the disclosure of 
25 which is incorporated herein by reference), the inventors describe an 
alternative (termed, "queued components") to real-time or synchronous 
method invocations (e.g., local and remote procedure calling) that provide a 
capability for a client of an object to issue and the object to receive method 
invocations on a queued basis using normal call semantics of an object 

4 
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model and without use of a message queuing API. The object framework or 
execution environment has services that automatically queue the method 
invocations, and at a potentially later time issue the queued method 
invocations to the object. Meanwhile, the client is allowed to continue 
5 execution without awaiting completion of the invoked method. Since 
method invocation queuing is performed transparently to the client and 
object in the object execution environment services, the client and object 
which are programmed to use normal call semantics can interact on either a 
real-time or queued basis, and effectively remain agnostic as to the basis on 
10 which the method invocations actually occur in the execution environment. 
Also, the queuing of the method invocations eliminates any need for the 

Jn client and object to execute concurrently, which permits queued 

components to overcome limitations inherent to real-time synchronous 
method invocation mechanisms as to availability, object lifetimes and 

Ul 15 reference locality. 

The particular implementation of queued components that is illustrated 
in the Queued Method Invocations Patent imposes a limitation that the client 
is not able to receive information back from the object via a return value or 

ill 

out parameters of any of the object's methods that is invoked through a 

=f| 

20 queued method invocation. In other words, the queued method invocations 
are inherently unidirectional exchanges that transfer information only in one 
direction from the client to the object. The method invocation can have "in" 
parameters that contain input values for use by the object in executing the 
requested method. But, the invoked method is not allowed to have out 

25 parameters, such as pointers to locations for the object to store results of 
the method. This is because the client may no longer exist or no longer be 
available (e.g., where the client's and object's computers are no longer 
connected) when the queued method invocations are dispatched from the 
queue to the object. 

5 
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Additionally, with respect to transaction processing in client/server 
computing, the implennentation of transactional queued method invocations 
illustrated in the Queued Method Invocations Patent does not transmit the 
method invocations message to the object's message queue until the client's 
5 transaction commits. But, the implementation also ensures that all 

components that participate in the transaction (including the client) will have 
all terminated or become stateless before transaction commit completes. At 
a later time, the queued object is created in and processes the queued 
method invocations as part of a separate transaction. The client's lifetime 

10 thus always ends before the queued object's lifetime begins. Accordingly, 
due to this separation in the client and queued object's lifetimes, no 
information resulting from the invoked methods can be passed back from the 
object to the client. 

A problem therefore with queued method invocations and like 

1 5 asynchronous calling mechanisms is how to obtain results of the invoked 
method without use of out parameters or return values. 

A further obstacle for conveying results back to a requesting client 
application is that the several capabilities of queued components preferably 
are preserved. This includes that the queued object remains "agnostic" as 

20 to whether its methods are invoked through queued or synchronous method 
invocations. This means the queued object does not require explicit 
programming to handle queued method invocations, but rather interacts 
using normal method invocation and return semantics of the object model 
for both queued and synchronous interaction. 

25 Yet another obstacle is that, in typical use of queued components, the 

queued object resides on a "server machine" in a distributed computer 
network and is invoked from possibly many client application programs 
residing on various client machines of the network. Preferably, the location 
of the client remains "transparent" to the queued object, meaning the 
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queued object interacts with the client in the same way regardless of its 
location. 

SUMMARY OF THE INVENTION 

The present invention provides a capability for an object to convey 
5 results from processing queued method invocations, while remaining 

agnostic as to the queued or synchronous nature of its interaction with; its 
client and retaining location transparency between the object and its client. 
According to an embodiment of the invention illustrated herein, an interface 
pointer for a queued object (the "results queued object") can be passed by a 
1 0 client as a parameter of a queued method invocation to another queued 
O object (the "processing queued object"). When such an interface pointer is 
j° passed in a queued method invocation, the system in which the objects 

P execute automatically sets up a facility to automatically queue any method 

c 

- ^ invocations issued by the processing queued object with the passed 

m 1 5 interface pointer into a message queue associated with the results queued 
U object. The processing queued object can then issue method invocations 

with the passed interface pointer as per normal call semantics of the object 
model to the results queued object so as to convey the results of processing 
iy the client's queued method invocations. Since normal object model call 

20 semantics are used to issue the method invocations with the passed 

interface pointer (i.e., just as if a direct interface pointer to a local object or 
an interface pointer via an RPC to a remote object were used), the 
programming of the processing queued object need not differentiate 
between receiving queued or synchronous method invocations from the 
25 client, or even the nature of interaction with the results queued object. 
Further, since the system infrastructure automatically establishes method 
invocation queuing for the processing queued object into the results queued 
object's associated message queue, the programming of the processing 
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queued object remains independent of the client and results queued object's 
locations in a distributed computing network. Accordingly, the interface 
passing of the present invention provides the benefits of permitting the 
objects to be queued/synchronous agnostic and location transparent. 
5 According to another aspect of the invention, a method invocation 

queuing facility that queues method invocations of the client to the 
processing queued object is augmented to support interface passing of the 
results queued object's interface. The facility includes a method invocations 
recorder with support to marshal information sufficient to establish method 
10 invocation queuing of the processing queued object's method invocations to 
the results queued object's interface. The marshaled information can include 
a name of a message queue associated with the results queued object and a 
definition of the results queued object's interface. The facility also includes 
I' a method invocations player which uses the marshaled information to 

il 15 construct a separate method invocation queuing facility to queue method 
invocations of the processing queued object to the results queued object. 

In object models in which an object pointer or like references are used 

=^ for method invocations (e.g., instead of or in addition to interface pointers), 

" "1 

II embodiments of the present invention can support passing of such pointers 

20 or references of queued objects in a queued method invocation. 

Additional features and advantages of the invention will be made 
apparent from the following detailed description of an illustrated embodiment 
which proceeds with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 Figure 1 is a flow diagram of a client transaction portion of a queued 

component interface passing use scenario. 

Figure 2 is a flow diagram of a processing transaction portion of the 
queued component interface passing use scenario. 

8 
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queued component interface passing use scenario. 

Figure 4 is a block diagram of an example application that can be 
implemented according to the queued component interface passing use 
5 scenario of Figures 1-3. 

Figure 5 is a block diagram of an execution environment and runtime 
architecture for results outflow of queued method invocations according to 
the illustrated embodiment of the invention. 

Figure 6 is a block diagram of a structure of a queued component in 
10 the execution environment of Figure 5. 

Figure 7 is a block diagram of a recorder and proxy in the runtime 
architecture of Figure 5. 

Figure 8 is a block diagram of a player and stub in the runtime 
architecture of Figure 5. 
1 1 5 Figure 9 is a block diagram of a computer system that may be used to 

implement a method and apparatus embodying the invention for results 
H outflow of queued method invocations. 



ill 

•sir 

^0 



DETAILED DESCRIPTION OF THE INVENTION 

20 In one embodiment of the invention illustrated herein (the 

"illustrated embodiment"), queued component interface passing in 
accordance with the present invention is implemented as an enhancement to 
the queued components architecture disclosed in the above-incorporated 
prior Queued Method Invocations Patent application. This queued 

25 component interface passing also can be implemented in other distributed 
object systems that provide queuing of method invocations on objects. 
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Queued Component Interface Passing 

With reference now to Figures 1-3, queued connponent interface 
passing in the illustrated embodinnent provides a way for a component-based 
program to convey results from processing of one or more queued method 
5 invocations to another queued component while retaining location and 

synchronous/queued interaction transparency. In a typical use scenario 100, 
a client program 102 (Figure 1) requests processing work by a queued 
component (the "processing object") 110 (Figure 2) via a set of queued 
method invocations sent via a processing object recorder 106 (Figure 1) and 

10 a message queue 1 12 (Figures 1 and 2). In these queued method 

invocations, the client program 102 passes a reference for a second queued 
component (the "results object") 1 20 (Figure 3), which is to receive the 
results of the processing work. The QC architecture 330 (Figure 5) 
described below detects that such a reference is being passed and 

1 5 automatically persists and moves a results object recorder 116 through 

which queued method invocations are made to the results object over to the 
processing object-side (i.e., to the processing object's transaction, process 
and machine if different from those of the client program) and time of the 
processing object's activation and invocation (which typically but not 

20 necessarily is a separate time from when the client program is run). The 

client program's queued method invocations are delivered in due course via a 
message queue 1 1 2 to the processing object 1 1 0. The processing object 
1 10 performs the processing work required for the client program's queued 
method invocations. As part of this processing, the processing object 1 10 

25 uses the passed results object reference to submit queued method 

invocations to the results object which convey the results of the processing 
work. 
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This queued method invocation interface passing overcomes the 
one-way limitation of queued method invocations. With an interface pointer 
to a results object recorder that has been moved to the processing object- 
side and time, the processing object can make queued method invocations 
5 which convey results of its processing work back to the client-program 
designated, results object. 

Further, this queued method invocation interface passing also 
retains location and queued/synchronous transparency. Because the 
underlying QC Architecture 330 (Figure 5) described below automatically 
10 persists and moves the results object recorder 1 1 6 to the processing object- 
side and time of invocation, the processing object 1 10 is provided with a 
iH local direct interface pointer for the results object recorder, which the 

Ip processing object uses to invoke methods of the results object 1 20. 

Accordingly, the programming of the processing object does not distinguish 

U{ 1 5 between whether it has an interface pointer for the results object recorder 

IP 

1 1 6 or directly for the results object 1 20 itself. The processing object 
;|5 therefore can be used without modification of its programming in either the 

■"^ illustrated use scenario 100 where method invocations between the client 

program, the processing object and the results object are made on a queued 
20 basis; or alternatively in a use scenario where the method invocations are 
synchronous. The programming of the processing object thus is agnostic as 
to location (in-process, local or remote) of the client program and results 
object, and as to the queued or synchronous nature of its interaction with 
the client program and results object. The system infrastructure necessary 
25 to carry out queued component interface passing with such location and 
synchronous/queued interaction transparency is implemented in an 
enhancement of the method invocation queuing facility (i.e., the "recorder" 
for the processing object) of the queued component architecture 330 (Figure 
5) described in more detail below. 

11 
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For illustration purposes, one example of an application program 
per the typical use scenario 100 is an on-line order entry application 200 
shown in Figure 4. In this on-line order entry application 200, a base client 
program 202 submits an order to an order object 204 by invoking methods 
5 on an interface ("lOrder") 206 thereof, and receives an order number. The 
order object 204 stores details of the order in an order database 208, and in 
turn invokes methods of an interface ("IShip") 212 on a shipping object 210 
to submit the order to the shipping object. The shipping object 210 
processes the order request, updates its shipping database 214, and invokes 
10 methods on an interface ("INotify") 222 of a completion notification object 
220. The completion notification object 220 also updates the order 
database 208 with the shipment status. Reference is made to this example 
;|j application program from time-to-time in the following discussion for 

purposes of illustration. 

W 

hj 15 Returning to a more detailed discussion of the use scenario 100 of 

T Figures 1-3, the client program 102 begins the queued component interface 

passing by requesting creation of a queued component version of the 
l:J processing object 1 10 within a client transaction 104 shown in Figure 1. As 

described in the Queued Method Invocations Patent (incorporated above by 
20 reference), the client program 102 creates the queued component version of 
the processing object 1 1 0 through a request to the CoGetObject application 
programming interface (API), which uses a special queued component 
moniker. In Its request, the client program specifies the class of the 
processing object and an interface 108 of the processing object 110. For 
25 the example order entry application 200 of Figure 4, the order object 204 is 
the client program, while the shipping object 210 acts as the processing 
object 1 1 0. The order object's CoGetObject request to create the shipping 
object generally would be the following: 

12 
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"CoGetObject{"queue:/new:QCShip.Ship, NULL, IIDJShip, (void**) 
&pShip)." 

The CoGetObject API builds a processing object recorder 1 06 that 
has the requested processing object interface 108. As described more fully 
5 below, the processing object recorder 106 will act as a proxy for the 

processing object 1 10 within the local process of the client program 102. 
The client program can invoke methods of the processing object by issuing 
local procedure calls to the processing object recorder's interface 108. In 
response, the recorder 108 packages such method invocations into a 
10 message for transmission to a queue associated with the processing object. 
The CoGetObject API returns an interface pointer for the processing object 
interface 108 to the client program. For the example order entry application 
200 in Figure 4, the CoGetObject API builds a recorder that proxies for the 
;|! shipping object 210 in the order object's local process, and returns a pointer 

sjl 

W 1 5 for the IShip interface 212 provided on that recorder back to the order 

ill 

object. 

The client program 102 next requests creation of a queued 
component version of the results object 1 20. This results object can be an 
object provided by the client program, or by a separate third program. The 
20 client program or third program can then perform processing work acting on 
the conveyed results, such as to present notifications to the user of the 
client program. Again, the client program 102 uses the CoGetObject API 
and queued component moniker for this request, and specifies the class of 
the results object 1 20 and an interface 1 1 8 of the results object. In 
25 response to this request, the CoGetObject API builds a results object 

recorder 116 having the requested results object interface 118, and returns 
an interface pointer for this interface to the client program. For the example 
order entry application 200 of Figure 4, the completion notification object 
220 acts as the results object 120. The order object's CoGetObject request 

13 
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to create this completion notification object generally would be the 
following: "CoGetObject{"queue:/new:QCNotify.Notify, NULL, IIDJNotify, 
(void**) &pNotify)/' The CoGetObject API builds a recorder that proxies for 
the completion notification object 220 in the order object's local process, 
5 and returns a pointer for the INotify interface 222 provided on that recorder 
back to the order object. 

Using the interface pointer to the interface 108 of the processing 
object recorder 106, the client program 102 commences to issue method 
invocations to cause the processing object 1 10 to perform processing work 
10 for the client program. Among these method invocations, the client program 
invokes a method of the processing object that accepts an interface pointer 

n 

ifi as one of its parameters. The client program passes the interface pointer for 

the interface 1 18 of the results object recorder 1 16 in this parameter to the 
:tl method invocation on the processing object recorder 106. For the example 

U| 1 5 order entry application 200 of Figure 4, the method invocation may be to a 
" "ProcessOrderO" method on the IShip interface 212 of the shipping object 

210, in which an interface pointer to the INotify interface 222 of the 

i"' completion notification object 220 is passed. 

Ill 

if| The processing object recorder 106 records the method 

^' 20 invocations made by the client program 102 to the processing object 

interface 108 into a message, and transmits the message over to a message 
queue 1 12 associated with the processing object 110. In recording the 
method invocations, the processing object recorder 106 detects that an 
interface pointer (i.e., the interface pointer for the results object interface 
25 118) is being passed as a parameter of one of the method invocations, and 
that the interface pointer refers to a queued component's recorder (i.e., the 
results object recorder 1 1 6) that provides the incoming interface of the 
queued component. The processing object recorder detects a passed 
interface pointer whether the interface pointer appears directly as a 

14 
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parameter of the method (i.e., in a parameter defined to be an interface 
pointer in the method declaration), as well as an interface pointer embedded 
"deep" within a data structure that is passed as the direct parameter. For 
example, the method can have a Variant-type data structure as one of its 
arguments, which argument contains a SafeArray-type data structure 
composed of Variant-type data, where one or more of these Variants contain 
interface pointers. The processing object recorder will also discover these 
interface pointers passed deep within this example Variant data structure. 
The processing object recorder then encodes sufficient information into the 
message for the processing object's message queue to allow the results 
object recorder to be rebuilt later in a separate process and transaction, and 
on another computer (i.e., the process, transaction and computer of the 
process object, which typically although not necessarily differ from that of 
the client program). The processing object recorder accomplishes this in the 
illustrated embodiment by communicating with the results object recorder 
and requesting that the results object recorder marshal the information 
needed to re-instantiate the results object recorder in the processing object's 
process, transaction and machine. The processing object recorder 
incorporates this marshaled information into the message, which it later 
submits to the processing object's message queue. 

The client program's method invocations to the processing object's 
interface 108 on the processing object recorder 106 are each made as 
synchronous local procedure calls. After recording each of these method 
invocations, the processing object recorder 106 returns control to the client 
program. After completing all its method invocations to request processing 
by the processing object and any other objects in the client transaction 104, 
the client program 102 commits the client transaction 104 (e.g., through an 
explicit request to the transaction manager, or through operation of the 
automatic transactions feature of COM + , as discussed in more detail 

15 
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below). Upon committing the client transaction 104, the message from the 
processing object recorder 1 06 is persisted in the message queue 1 1 2 of the 
processing object- Also, the processing object recorder 106 and the results 
object recorder 1 16 are destroyed. 
5 Later (e.g., when the machine on which the processing object runs 

becomes available), the queue manager (described below) moves the 
message with the recorded method invocations exactly once from the client 
program's machine to that of the processing object 1 10. Alternatively, such 
as in cases where the processing object runs on the same machine as the 
10 client program, the message need not be transmitted between machines, 
and is placed in the processing object's message queue on the client's 
=P machine. 

At a still later method invocations playback time, a queued 
:ij component player (the "processing object QC player") 1 24 is instantiated in 

Ml 1 5 a processing transaction 1 14 to play back the method invocations out of the 

ill 

message in the message queue 112. The processing object QC player 124 
!|i retrieves the message from the processing object recorder 106 out of the 

h: message queue 1 12. Responsive to this message, the processing object QC 

C= player creates the processing object 1 10, decodes or unmarshals the data 

'f - 

20 for the client program's recorded method invocations from the message, and 
commences issuing these method invocations to the processing object 1 10. 
In unmarshaling the method invocation data with the passed interface 
pointer, the processing object QC player detects the marshaled reference for 
the results object interface 1 18 of the results object recorder 116. The 

25 processing object QC player unmarshals the results object interface 

reference, which results in creation of a results object recorder 1 1 6' within 
the processing transaction 1 14. The processing object QC player then 
makes this unmarshaled method invocation to the processing object 
interface 108 of the processing object 1 10, and passes an interface pointer 
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for the results object interface 1 1 8 on the results object recorder 1 1 6' as a 
parameter of this method invocation. The processing object 110 can then 
use this interface pointer while processing the method invocation {or 
subsequent method invocation) to convey the results thereof to the results 
5 object 1 20 by invoking methods of the results object 1 20 via the results 
object recorder 116'. 

For the example order entry application 200 in Figure 4, the 
shipping object's QC player (not shown in Figure 4) unmarshals the 
IShip::ProcessOrder() method invocation, which includes the marshaled 
10 reference to the INotify interface 222 on the client-side recorder for the 
completion notification object 220. The shipping object QC player 
% unmarshals this reference to create a corresponding completion notification 

•hi 

object recorder (also not shown in Figure 4) on the processing object's 
=P machine and transaction. The shipping object QC player then invokes the 

y 15 IShip::ProcessOrder() method on the shipping object 210 and passes an 
r interface pointer to the INotify interface 222 on the just created completion 

^ notification object recorder. In the "ProcessOrderO" method, the shipping 

111 

1"' object 210 then conveys results of processing that method invocation in a 

Jo call to a "NotifyO" method in the "INotify" interface 222 of the completion 

20 notification object 220 using the passed interface pointer for the completion 
notification object recorder. 

The results object recorder 1 16' in the processing transaction 1 14 
records the method invocation(s) by the processing object 1 10 to the results 
object interface 1 1 8 into a message for submission to a message queue 1 22 
25 associated with the results object 120. When the processing transaction 
1 14 commits, the processing work done by the processing object on behalf 
of the client program is persisted. The message with method invocations to 
the processing object 1 10 has been completed, and removed from the 
message queue 1 12. The new message recorded by the results object 

17 



SAW:m»t 3382-49606 MSI 121 



Express Mail Lat^BD. EL1 21 361 563US 

PATENT 



recorder 1 1 6' with the processing object's method invocations to the results 
object 1 20 is persisted and subnnitted to the message queue 1 22 of the 
results object. 

At a later time (e.g., when the machine on which the results object 
5 is run is available to the processing object's machine), the queue manager 
moves the message for the results object to the machine where the results 
object will be run. Alternatively, in cases where the processing object and 
results object run on the same machine, the message need not be 
transmitted to another machine for submission to the results object's 
10 message queue. 

At a still later method invocations playback time, a second queued 
In component player (the "results object QC player") 128 is instantiated in a 

il results transaction 1 34 to play back the method invocations out of the 

:fr message in the message queue 1 22. The results object QC player 1 28 

\m 1 5 retrieves the message from the results object recorder 1 1 6' out of the 
\^ message queue 122. Responsive to this message, the results object QC 

5= player 1 28 creates the results object 1 20, decodes or unmarshals the data 

M for the processing object's method invocation{s) from the message, and 

ill commences issuing such method invocation(s) to the results object 120. 

20 These method invocations convey the results of the processing work by the 
processing object 1 10 through the parameters of the method invocations or 
the particular method of the results object that is invoked. For the example 
order entry application 200 of Figure 4, a completion notification object 
player is instantiated on the computer in which the completion notification 
25 object 220 is run. This player reads the message queued by the completion 
notification object recorder on the shipping object's machine, and issues the 
shipping object's recorded INotify::Notify() method invocation on the INotify 
interface 222 of the completion notification object 220. In the Notifyl) 
method, the completion notification object updates the order database 208 
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to reflect the shipping information resulting from the processing of the client 
program's "IShip::ProcessOrder()" method by the shipping object 210. 

This queued component interface passing operation in the 
illustrated embodiment has several advantages. First, the programming of 
5 the application with the processing object 1 10 remains the same for use in 
either the queued method invocation scenario just described, or in with 
synchronous method invocations where a direct interface pointer to the 
results object is passed. The processing object application remains unaware 
whether the method invocation(s) from the client program are received via a 
10 queued message or as synchronous local or remote procedure calls. In the 
queued case, the processing object is passed an interface pointer for the 
JiJ results object recorder's interface by the processing QC player. Whereas, in 

Ji^ the synchronous procedure call case, the processing object is passed a 

•r" reference to a "live," currently running instance of the results object from 

ill 

Ul 1 5 the client program (which may be via a remoting proxy where the results 

ill 

object is on a separate machine from that of the processing object). 
\Z Accordingly, the programmer is able to write the processing object in a same 

manner for use in either case, and the client program is able to invoke the 
=0 same processing object synchronously as well as through queued method 

20 invocations. 

Secondly, the queued component interface passing in the 
illustrated embodiment provides a mechanism to transparently name the 
message queue 122 of the results object 120. In many typical applications 
(e.g., client/server type applications on distributed computing systems), the 
25 server application with the processing object 110 services many client 
programs on various machines in the distributing computing system. 
Accordingly, it is desirable to convey the results of the processing work by 
the processing object application back to the results object instance of the 
appropriate client program. This leads to a problem of determining the 
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appropriate destination queue name at which to deliver results for any 
particular one of the clients. In the illustrated ennbodiment, the client 
machine has a results object class installed thereon, and configured to 
receive queued method invocation messages on a particular named queue. 
With the queued component interface passing in the illustrated embodiment, 
the name of the particular client's results object is carried in the marshaled 
data for the passed interface pointer for the results object recorder's 
interface 1 18. The name of the results object's queue is then automatically 
made available to the results object recorder 1 1 6' when created in the 
processing transaction 1 14 from the unmarshaled data. Accordingly, this 
name is available for use by the created results object recorder 1 1 6' to 
submit the message with the queued method invocations from the server 
application's processing object 1 10 to the proper queue for playback to the 
appropriate client's results object. This avoids the need to configure the 
name of the queue for each client's results object on the server machine. 

Although the above discussion of a typical use scenario illustrates 
the passing of a single interface pointer reference to a results recorder in a 
queued method invocation and subsequent marshaling of the results recorder 
to the processing object-side process, machine and transaction, it should be 
understood that in other scenarios using the invention multiple interface 
pointers may be passed in one or more method invocations to the processing 
object, resulting in multiple recorders being marshaled through the queued 
method invocations message to the processing object-side. 

Further, the invention also may be applied in scenarios where an 
interface pointer to a persist-able object other than another recorder is 
passed in the queued method invocation, in which case such object is 
persisted into the queued method invocations message for marshaling to the 
processing object-side. 
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Additionally, although the typical use scenario involves 
transactional processing work and transacted message queues, the use of 
queued component interface passing of the invention also extends to use 
scenarios without transactions. 
5 Further, in some use scenarios, the interface pointer for a results 

object can be passed in either parallel or series sets of method invocations to 
more than one processing object in a workflow, so that each such 
processing object can then convey its processing results to the results 
object. For example, the client program can pass the results object interface 
10 pointer in queued method invocations made in parallel to each of an A, B 
and C processing objects. Alternatively, the results object interface pointer 

c a 

Tf% can be passed in series queued method invocations from the client program 

to processing object A, then from the processing object A to processing 
1= object B, and then from the processing object B to processing object C, etc. 

y 1 5 Each processing object can separately convey the results of its processing 

m 

work in method invocations to the results object. 

!:: In addition, references other than an interface pointer can be 

ill 

^ passed in queued method invocations of alternative implementations of the 

: as 

:|i invention. For example, in object systems in which an object pointer rather 

20 than an interface pointer is used to invoke methods of the object, such 

object pointer can be passed in a queued method invocation in accordance 
with the invention. 

Queued Components Architecture 

With reference now to Figure 5, the just described queued component 
25 interface passing in accordance with the illustrated embodiment of the 

invention is implemented as an enhancement of the queued component (QC) 
architecture 330 described in the prior Queued Method Invocations Patent. 
This queued component architecture 330 is incorporated into an object 
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services component, entitled "COM + ," of an operating system, entitled 
"Microsoft Windows 2000/ marketed by Microsoft Corporation of 
Redmond, Washington. Briefly described, this software is a scaleable, high- 
performance network and computer operating system supporting distributed 
5 client/server computing, and providing an object execution environment for 
component applications conforming to the Microsoft Component Object 
Model (COM). The COM+ component incorporates object services from 
prior Microsoft object systems, including Microsoft Component Object Model 
(COM), Microsoft Object Linking and Embedding (OLE), Microsoft Distributed 
10 Component Object Model (DOOM), and Microsoft Transaction Server (MTS). 
The illustrated object services also operate in combination with a transaction 

^ processing system, including the Microsoft Distributed Transaction 

4= Coordinator (MSDTC). 

i|i Component Application Execution Environment 

jli 1 5 With reference now to Figure 5, the above-mentioned COM -h 

L component of the Microsoft Windows 2000 operating system provides run- 

^ time or system services to create a run-time object execution environment 

ill 280 on a server computer 284 that automatically provides queued method 

5 invocations to an object 286 (hereafter the "queued component"). The 

20 COM-h component is implemented as a dynamic link library ("DLL"). (A DLL 
is a well-known executable file format which allows dynamic or run-time 
linking of executable code into an application program's process.) The 
COM+ DLL is loaded directly into application server processes (e.g., "ASP" 
290) that host component application objects, and runs transparently in the 
25 background of these processes. 

The illustrated ASP 290 is a system process that hosts execution of 
component application objects, including the queued component 286. Each 
ASP 290 can host multiple component application objects that are grouped 
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into a collection called a "COM+ Application" (also called a "package" in 
the prior Microsoft Transaction Server object execution environment). Also, 
multiple ASPs 290 can execute on the server computer 284 under a multi- 
threaded, multi-tasking operating system (e.g., Microsoft Windows 2000 in 
5 the illustrated embodiment). Each ASP 290 provides a separate trust 
boundary and fault isolation domain for the server application objects. In 
other words, when run in separate ASPs, a fault by one server application 
object which causes its ASP to terminate generally does not affect the 
server application objects in another ASP. In the illustrated embodiment, 
10 component application objects are grouped as a COM+ Application to be 
run together in one ASP 290 using an administration utility called "the 
:?J COM + Explorer." This utility provides a graphical user interface for 

;|! managing attributes associated with component application objects, 

4= including grouping the objects into COM+ Applications. 

m 

y 15 In a typical installation shown in Figure 5, the execution environment 

280 is on the server computer 284 (which may be an example of the 
\t computer 820 of Figure 9 described below) that is connected in a distributed 

s if 

M computer network 291 comprising a large number of client computers 292 

:H which access the component application objects in the execution 

20 environment 280. Alternatively, the execution environment 280 may reside 

on a single computer and host component application objects accessed by 

client processes also resident on that computer. 

Component Application Objects Overview 

With reference to Figure 5, the computer 284 executes component 
25 applications that are developed as a COM + Application containing a group 
of component application objects. For example, the component application 
objects (such as, the queued component 286) that are hosted in the 
execution environment 280 of the ASP 290 may implement the business 
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logic of a client/server application, such as the code to manage class 
registrations in a university's registration application or orders in an on-line 
sales application. Typically, each component application comprises multiple 
components, each of which contains program code for a portion of the 
5 application's work. 

Turning to Figure 6, the component application objects in the 
illustrated execution environment 280 (Figure 5) conform to the Microsoft 
Component Object Model ("COM") specification (i.e., are implemented as a 
"COM Object" 300) and are executed using the COM+ services of the 
1 0 Microsoft Windows 2000 operating system as stated above, but 

alternatively may be implemented according to other object standards 
|j (including the CORBA (Common Object Request Broker Architecture) 

I specification of the Object Management Group, and Java Beans by Sun 

K Microsystems, Inc.) and executed under object services of another operating 

ii 1 5 system. The COM specification defines binary standards for objects and 

their interfaces which facilitate the integration of software components into 
f: applications. (For a detailed discussion of COM and OLE, see Kraig 

== Brockschmidt, Inside OLE. Second Edition , Microsoft Press, Redmond, 

ij Washington (1995)). 

20 In accordance with COM, the COM object 300 is represented in the 

computer 284 (Figure 5) by an instance data structure 302, a virtual 
function table 304, and methods or member functions 306-308. The 
instance data structure 302 contains a pointer 310 to the virtual function 
table 304 and data 31 2 (also referred to as data members, or properties of 
25 the object). A pointer is a data value that holds the address of an item in 
memory. The virtual function table 304 contains entries 316-318 for the 



methods 306-308. Each of the entries 316-31 8 contains a reference to the 
code 306-308 that implements the corresponding method. 
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The pointer 310, the virtual function table 304, and the methods 306- 
308 implement an interface of the COM object 300. By convention, the 
interfaces of a COM object are illustrated graphically as a plug-in jack as 
shown for the queued component 286 in Figure 5. Also, interfaces 
5 conventionally are given names beginning with a capital "I," In accordance 
with COM, the COM object 300 can include multiple interfaces, which are 
implemented with one or more virtual function tables. The method of an 
interface is denoted as "llnterfaceName::FunctionName." 

The virtual function table 304 and methods 306-308 of the COM 
10 object 300 are provided by an object server program 320 (hereafter "object 
server DLL") which is stored in the computer as a dynamic link library file 

Zit. 

t. (denoted with a ".dll" file name extension). In accordance with COM, the 

f; object server DLL 320 includes code for the virtual function table 304 and 

1= methods 306-308 of the classes that it supports, and also includes a class 

1= 

II 1 5 factory 322 that generates the instance data structure 302 for an object of 

si 

; the class. 

Other objects and programs (referred to as a "client" of the COM 

y 

=^ object 300) access the functionality of the COM object by invoking the 

n methods through the COM object's interfaces. First however, the COM 

~ 20 object must be instantiated (i.e., by causing the class factory to create the 

instance data structure 302 of the object); and the client must obtain an / 
interface pointer to the COM object. 

Before the COM object 300 can be instantiated, the object is first 
installed on the computer 20. Typically, installation involves installing a 
25 group of related objects contained in a COM-H Application. The COM object 
300 is installed by storing the object server DLL file(s) 320 that provides the 
object in data storage accessible by the computer 20 (typically the hard 
drive 827, shown in Figure 9), and registering COM attributes (e.g., class 
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identifier, path and name of the object server DLL file 320, etc.) of the COM 
object in a system registry, a catalog, or like configuration database. 

A client requests instantiation of the COM object using system- 
provided services and a set of standard, system-defined component 
5 interfaces based on class and interface identifiers assigned to the COM 

Object's class and interfaces. More specifically, the services are available to 
client programs as application programming interface (API) functions 
provided in the COM + library, which is a component of the Microsoft 
Windows 2000 operating system in a file named "OLE32.DLL." Also in 
10 COM-h, classes of COM objects are uniquely associated with class 
identifiers ("CLSlDs"), and registered by their CLSID in a system 
if! configuration database referred to as the "registry." The registry entry for a 

COM object class associates the CLSID of the class with information 

lis 

P identifying an executable file that provides the class {e.g., a DLL file having a 

m 1 5 class factory to produce an instance of the class). Class identifiers are 

1 28-bit globally unique identifiers ("GUIDs") that the programmer creates 
with a COM+ service named "CoCreateGUID" (or any of several other APIs 

M and utilities that are used to create universally unique identifiers) and assigns 

111 

,0 to the respective classes. The interfaces of a component additionally are 

20 associated with interface identifiers ("IIDs"). 

In particular, the COM+ library provides API functions, e.g., 
"CoCreatelnstanceO" and "CoGetObjectO," that the client program can call 
to request creation of a component using its assigned CLSID and an IID of a 
desired interface. In response to a client's instantiation request, the 
25 "CoCreatelnstanceO" API looks up the registry entry of the requested CLSID 
in the registry to identify the executable file for the class. The 
"CoCreatelnstanceO" API function then loads the class* executable file, and 
uses the class factory in the executable file to create an instance of the 
COM object 300. Finally, the "CoCreatelnstanceO" API function returns a 
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pointer of the requested interface to the client progrann. The 
"CoCreatelnstanceO" API function can load the executable file either in the 
client program's process, or into a server process which can be either local 
or remote (i.e., on the same computer or a remote computer in a distributed 
5 computer network) depending on the attributes registered for the COM 
object 300 in the system registry. The "CoGetObjectO" API, on the other 
hand, uses the COM Moniker Architecture to parse a string that identifies 
the server object class, and create a moniker object that is then used to 
create an instance of the server object class. 
10 Once the client of the COM object 300 has obtained this first 

interface pointer of the COM object, the client can obtain pointers of other 
iO desired interfaces of the component using the interface identifier associated 

III with the desired interface. COM + defines several standard interfaces 

:f: generally supported by COM objects including the "lUnknown" interface. 

Ill 

m 15 This interface includes a method named "QuerylnterfaceO." The 

ill 

"QuerylnterfaceO" function can be called with an interface identifier as an 
argument, and returns a pointer to the interface associated with that 
!:: interface identifier. The "lUnknown" interface of each COM object also 

includes methods, "AddRefO" and "Released", for maintaining a count of 
20 client programs holding a reference (e.g., an interface pointer) to the COM 
object- By convention, the "lUnknown" interface's methods are included as 
part of each interface on a COM object. Thus, any interface pointer that the 
client obtains to an interface of the COM object 300 can be used to call the 
Querylnterface function. 

25 Transaction Processing Overview 

With reference again to Figure 5, the COM+ component also 
implements automatic transaction processing for the component application 
objects in the illustrated execution environment 280. Automatic transaction 
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processing is disclosed more fully in Helland et aL, "Automatic Transaction 
Processing Of Component-Based Server Applications/' U.S. Patent 
ApplicatiofvSerraf No. Q^a&9;*4+, filed October 28, 1 997 (hereafter the 
"Automatic Transactions Patent Application"), the disclosure of which is 
5 incorporated herein by reference. Briefly, the automatic transaction 
processing automatically coordinates component application objects' 
processing activities in the execution environment 280 that form parts of an 
operation so as to take effect as a single indivisible unit of work, commonly 
referred to as a transaction. 

10 Transactions in the execution environment 280 are managed by a 

transaction manager 328. The transaction manger 328 is a system service 
that coordinates transactions involving multiple managed transactional 
resources, such as databases, file systems, etc. The transaction manager 
328 ensures that all processing work (e.g., database updates) involved in a 

15 transaction occurs in conformance with the ACID properties (Atomicity, 

Consistency, Isolation, Durability) using the well known two-phase commit 
protocol, regardless of failures (e.g., computer or network hardware or 
software failures, or errors caused by a misbehaved resource manager or 
application), race conditions (e.g., a transaction that starts to commit while 

20 one resource manager initiates an abort), or availability (a resource manager 
prepares a transaction but never returns). The illustrated transaction 
manager 348 is the Microsoft Distributed Transaction Coordinator (MSDTC), 
incorporated in the Microsoft Windows 2000 operating system. For 
additional background information on transaction processing, see, inter alia, 

25 Jim Gray and Andreas Reuter, Tr ansaction Processing Concepts and ^ 

Xb^ P q 

Technigues , Morgan Kaufmann, 1993. 
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Queued Components Overview 

With reference still to Figure 5, the COM + component of Microsoft 
Windows 2000 further implements a queued component runtime 
architecture 330 (hereafter "QC architecture") which supports queued 
method invocations on a queued component 286 as described more fully in 
the Queued Method Invocations Patent (incorporated by reference above). A 
queued component is a COM object (having the structure described above 
and shown in Figure 6) that is designated as supporting queued method 
invocations, such as by associating an attribute (the "QUEUEABLE" 
attribute) with the component's interfaces in an object configuration 
database (called the "catalog" 365 in the illustrated execution environment 
280) or in the interface definition language description of the component's 
class. The queued component 286 also is packaged in a COM+ Application 
that is designated as a "Queued App" and has associated queue names in 
the catalog 365. 

In the QC architecture 330, a client 332 in a process 334 on the 
client computer 292 can issue method invocations on the queued 
component 286 using the usual COM conventions for real-time synchronous 
interaction with an in-process COM object, which method invocations are 
recorded at a client-side of the client-to-object interaction and queued for 
later playback to the queued component 286. Later, after the client 332 
completes use of the queued component 286 (e.g., as indicated by release 
of the queued component 286, or completion of a transaction in which the 
client 332 participates), the illustrated QC architecture 330 plays back the 
queued method invocations from the queue to the queued component 286, 
by invoking the queued component's methods through its virtual function 
table or a dispatch interface (for dynamic binding), as with a local method 
call. The programming and operation of the client 332 and the queued 
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component 286 thus is the same as though the method invocations were 
synchronous, subject to the limitation that no information can be conveyed 
back to the client through out parameters or return values. Meanwhile, the 
QC architecture 330 handles all details of recording, queuing and playback 
of the client's method invocations to effect the asynchronous method 
invocation queuing. 

More specifically, the COM+ component supplies various runtime 
object services to COM objects that run on the computer system 20. The 
runtime services provide a recorder 350, a listener 352 and a player 354 
that effect queued method invocations via normal call semantics by the 
client 332 on the queued component 286. The recorder 350 proxies for the 
queued component to perform marshaling of the client's method invocations 
with their call parameters and associated data into messages, and also uses 
a messaging queuing API (such as, the "Microsoft Message Queue" or 
"MSMQ") to place the messages in a method invocations message queue 
358 that is associated with the queued component 286. (For further details 
of MSMQ, see Microsoft Developer Network (MSDN) Library Edition - 
October 1999, SDK Documentation, Platform SDK, Networking and 
Distributed Services, Microsoft Message Queue Server (MSMQ).) The 
listener 352 waits for messages to arrive at the queue 358, and dispatches 
the messages as they arrive to the player 354. The player 354 unmarshals 
the method invocation from the message, and issues the method invocations 
to the queued component 286. 

With reference more particularly to Figure 7, the recorder 350 
supplied by the COM + runtime services is a COM object that acts as a 
proxy manager of a proxy 360 for the queued component within the client 
process 334 (Figure 5). As proxy manager, the recorder 350 manages one 
or more interface proxies 366 and 367. The interface proxies provide an 
implementation of the interfaces 287 of the queued component 286 (Figure 
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5) SO as to proxy for the queued component 286 in the client process 334 
(Figure 5), and receive method invocations of the client 332 on the queued 
component 286 as direct method calls to the proxy interfaces. The interface 
proxies 366-367 are generated according to the Standard Marshaling 
Architecture of the Microsoft COM RFC (i.e., generated from Microsoft 
Interface Definition Language (MIDL) descriptions of the queue component 
286) or according to the Marshaler of the Microsoft Automation Type 
Library. (For a more detailed discussion of the Microsoft COM RPC, see 
Brockschmidt, Inside OLE, Second Edition 277-338 (Microsoft Press 1995)). 

The recorder 350 also implements an "IRpcChannelBuffer" interface 
370 and an "lObjectControl" interface 372. The lObjectControl interface 
372 is an interface defined per the Microsoft Transaction Server (MTS) and 
used by the recorder 350 to receive notifications of object deactivation in 
accordance with the Just-In-Time Activation feature of MTS (which feature 
is integrated into COM-I-). The "IRpcChannelBuffer" interface is an interface 
defined in the COM RPC Standard Marshaling Architecture. 

The interface proxies 366-367 are generated by the MIDL compiler to 
marshal the client's method invocations with appropriate call parameters and 
related data from the memory of the client process 334 (Figure 5) into a 
buffer. As per the Standard Marshaling Architecture of the Microsoft COM 
RPC, the interface proxies 366-367 use the "IRpcChannelBuffer" interface 
370 (which is a standard COM interface defined in the Standard Marshaling 
Architecture) to transfer the buffer to the ASP 290 (Figure 5) of the queued 
component. However, instead of transferring the method invocation via a 
real-time RPC, the implementation of the "IRpcChannelBuffer" interface 370 
in the recorder 350 records all of the client's method invocations on the 
queued component 286 (other than those to the lUnknown interface's 
methods) into one contiguous buffer. The recorder implements these 



31 



SAW:mtt 3382-49606 MSI 



Express Mail Ld^Mo. EL121361563US 

PATENT 



lUnknown methods locally and therefore does not record such nnethod 
invocations in the buffer. 

After the client completes use of the queued component (i.e., the 
client releases its reference to the queued component), the recorder 350 
5 passes the buffer of the method invocations to MSMQ 376. After the 
client's transaction completes successfully, MSMQ 376 sends the 
contiguous buffer containing the recorded method invocations as a message 
to the message queue 358 of the COM+ Application that contains the 
queued component 286. On the other hand, if the client's transaction 
1 0 aborts, the recorder discards the buffer, does not send the message, and the 
recorded method invocations are canceled. MSMQ 376 provides an API 378 

I : 

% to receive the recorder's request to send the buffered method invocations to 

i: the message queue 358 (Figure 5). 

y » 

p With reference again to Figure 5, the listener 352 is a COM + - 

y 1 5 provided COM Object created at startup of the COM + Application to 

monitor the message queue 358 of the COM+ Application containing the 
^ queued component 286. Upon creation, the listener 352 opens the COM + 

Application's message queue 358, and waits for messages to arrive. As 

ill 

41 messages arrive, the listener 352 dispatches a thread to execute an instance 

20 of the player 354 that consumes and processes one of the messages. In the 
illustrated QC architecture 330, there is a single listener 352 per ASP 290. 
Also, the listener 352 creates a player object for each arriving message, 
which is destroyed after completing processing of its message. 

The listener 352 creates and invokes the player 354 in the listener's 
25 ASP 290 when a message with method invocations for the queued 
component 286 arrives in the message queue 358 of the COM + 
Application. The COM+ runtime services automatically start a transaction 
in which to create the player, as per the automatic transactions described in 
the above-incorporated Automatic Transactions Patent Application. The 
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queued component 286 also may be automatically associated into this 
transaction, depending on the transaction attributes of the queued 
component 286. These transaction attributes are assigned as the 
component is installed into the COM + application using a management 
5 utility called the COM -f Explorer. After creation, the player 354 calls 

routines in the listener 352 that use the MSMQ API to retrieve the queued 
message containing method invocations on the queued component 286. 

With reference now to Figure 8, the player 354 is a COM + -provided 
COM Object that acts as a stub manager of a stub 380 for the queued 
10 component 286 in the ASP 290. As stub manager, the player 354 manages 
interface stubs 382-383 generated according to the Standard Marshaling 
Architecture of the Microsoft COM RPC (i.e., generated from Microsoft 
Interface Definition Language (MIDL) descriptions of the queued component 
=1= 286) or according to the Marshaler of the Microsoft Automation Type 

\^ s 

b| 1 5 Library. 

After retrieving the method invocations for the queued component 
;!t 286 from the queue 358 (Figure 5), the player 354 instantiates the queued 

I 3 E 

M component 286 in the ASP 290 (Figure 5), and loads the interface stubs 

=H 382-383 for the queued component's interfaces 287 as their respective 

20 interface identifiers (IIDs) are encountered in the message. The player 354 
uses the interface stubs 382-383 to unmarshal method invocations data 
from the message, and issue the unmarshaled method invocations to the 
queued component 286. The player 354 also interprets security headers 
inserted by the recorder 350 by calling appropriate security services. 

25 Enhancement To QC Architecture For Interface Passing 

As remarked above, the QC architecture 330 (Figure 5) is enhanced to 
also support the queued component interface passing illustrated in Figures 1- 
3 and discussed above. This architecture enhancement includes enhancing 
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the marshaling operation of the interface proxies 366-367 associated with 
the recorder 350 (Figures 5 and 7) where a method of their provided 
interface 368-369 accepts an interface pointer as a parameter. In this 
enhanced marshaling operation, the interface proxies 366-367 detect that an 
5 interface pointer for another queued component recorder is being passed as 
a parameter of an invocation of such method. The enhanced marshaling 
operation proceeds to marshal sufficient information for recording in the 
method invocations message to permit instantiation of this other queued 
component recorder by the player 354 (Figure 8) upon play back of the 
10 queued method invocations. Further, the player 354 is enhanced to re- 
instantiate the marshaled queued component recorder upon unmarshaling of 
the data from the message. 

With reference again to Figure 1, the client program 102 uses the 
CoGetObject API to create each of the processing object recorder 1 06 and 
1 5 the results object recorder 1 1 6. The CoGetObject API is a form of object 
activation or instantiation in COM-h that uses a moniker "display name" to 
create a moniker object, and then uses that moniker's BindToObject method 
to instantiate a component instance. A moniker is a well-known system- 
supplied object class in Microsoft OLE that encapsulates a display name, 
20 together with a method to bind or de-reference the display name into an 
instance of the named object. (For a detailed discussion of monikers, see 
0^"^ Kraig Brockschmidt, Inside OLE, Second Edition , Microsoft Press, Redmond, 

Washington (1995)). In alternative embodiments, other instantiation and 
activation mechanisms can be used to create the processing object recorder 
25 and results object recorder. 

A component may be activated directly using CoGetObject and the 
"new" moniker. The "new" moniker accepts a Program ID or a CLSID (with 
or without braces) of the component to be activated. The "new" moniker 
binds to the Class Factory 322 (Figure 6) of the class identified and then 
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creates an instance of that class. Examples of the CoGetObject API calls by 
the client program to create the processing object recorder 106 and the 
results object recorder 1 1 6 are given above. The expression of these calls 
can vary in alternative embodiments. For example, the call to the 
5 CoGetObject API is expressed using the function name, "GetObjectO," in the 
Microsoft Visual Basic programming language. 

The client program 102 further uses a "queue" moniker together with 
the CoGetObject and new moniker to activate queued components, i.e., the 
processing object and results object recorders. The "queue" moniker 
10 requires that it receive the CLSID of the object from the "new" moniker 
designated to its right in the display name (which is the first parameter to 
^ the CoGetObject API call). The "new" moniker, when left prefixed as in the 

;|I examples of the client program's CoGetObject API calls given above, passes 

£ the CLSID to the moniker designated at its left in the display name. 

'.~ ~ 

Uf 1 5 Accordingly, the display name argument of the client program's CoGetObject 

i?l 

API call is "queue:/new:," followed by the Program ID or string-form GUID 
ir! (with or without braces) of the queued component to be instantiated. 

The queue moniker accepts optional parameters that alter the 

; 

IS I 

^0 properties of the message sent to MSMQ, as specified in the following 

20 tables. These optional parameters can be included in the CoGetObject API 
call as follows: 

"CoGetObject(L"queue:Priority = 6,ComputerName = foo/new:QCShip.Ship", 
NULL, IIDJShip, (void **) &pShip). The options are transformed in to 
MSMQ message properties and presented to MSMQ for validation. 

25 

Table 1 . Queue moniker optional parameters accepted that affect the 
destination queue. 

Keyword Values accepted 
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ComputerName 



QueueName 



The computer name part of an MSMQ queue path name. 
Example values: "Encino," "dickd2.dns.microsoft.com," 
172.30.178.153." The MSMQ queue path name is 
formed as ComputerName/QueueName. If not specified, 
the ComputerName associated with the configured 
application is used. 

The MSMQ queue name. Example: "payroll." If not 
specified, the queue name associated with the 
configured application is used. The MSMQ queue path 
name is formed as ComputerName/QueueName. 
PathName The complete MSMQ queue path name. Example value: 

"chicago\payroll." If not specified, the MSMQ queue 
path name associated with the configured application is 
used. 



FormatName 



The MSMQ queue "Format Name." Example: 
"DIRECT = 9CA3600F-7E8F-11D2-88C5- 
00A0C90AB40E." 



Table 2. Queue moniker optional parameters accepted that affect the 


MSMQ message. 




Keyword 


Value 


AppSpecific 


An unsigned integer, e.g., "AppSpecific = 12345." 


AuthLevel 


The message authentication level. An authenticated 




message is digitally signed and requires a certificate for 




the user sending the message. 


Delivery 


The message delivery option. This value is ignored for 




transacted queues. 
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Encrypt Algorithm 


1 ne encrypiion aigoriinm lo oe usea uy ivioiviv^ lo 




snurypi. aiiu ucuiypi iiic iiicooci^c 


HashAlgorithm 


A cryptographic hash function. 


Journal 


1 ne ivioiviLi message journal opxion. 


Label 


A message label string. 


MaxTimeToReach 


A maximum time, in seconds, for the message to be 


Queue 


receiveo oy ine xargei appiicaxion. 


Prir^ri+\/ 
1 1 lUI 1 Ly 


A messaae orioritv level, within the MSMQ values 




permitted. 


PrivLevel 


Privacy level, used to encrypt messages. 


Trace 


Trace options, used in tracing MSMQ routing. 



Accordingly, in the use scenario 100 of Figures 1-3, each of the 
processing object and the results object will be packaged in a COM + 
Application (or separate COM+ Applications), with the COM+ Application 
having the "queued" property and also the interfaces 108 and 1 18 being 
queued interfaces. The COM+ Application is installed on the distributed 
computing system, such that the queued properties of the COM + 
Application (including the MSMQ Format Name or queue name associated 
therewith) and the queued properties of the interfaces are stored in the 
catalog. When the client program 102 requests creation of the processing 
object 110 and the results object 120 via the CoGetObject API (in which the 
client program specifies the display name string and interface for the 
processing object and the results object, respectively), the CoGetObject API 
uses the queue moniker to activate the processing and results objects as 
queued components. The system's moniker code parses the display name 
(e.g., "queue:/new:QCShip.Ship") specified in the client program's call to the 
CoGetObject API, and constructs a queue moniker, a new moniker, and the 
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recorders 106 and 1 16 for the processing object 110 and the results object 
120. As part of the display name parsing operation, the Program ID is found 
in the catalog, and used to look up the associated COM H- Application and 
the MSMQ Format Name or queue name of the queue associated with the 
5 COM + Application. Finally, the CoGetObject API returns an interface 
pointer for the respective requested interface 108, 118 back to the client 
program 102. 

When the client program 102 passes the interface pointer for the 
results object recorder's interface 1 1 8 as a parameter of a method 
1 0 invocation to the processing object recorder 1 06, the processing object 

recorder 106 uses the QuerylnterfaceO method of the results object recorder 
interface 1 1 8 to obtain a reference to a marshaling interface of the results 
object recorder 116. The result returned from this method call indicates 
whether the results object supports marshaling. In response to the 



^0 



Ul 1 5 processing object recorder's marshal request, the results object recorder 

uses the queue moniker's persistence interface, i.e., "IPersistStream" (a well 
known OLE persistence interface, described inter alia in Kraig Brockschmidt, 
i^J Inside OLE, Second Edition , Microsoft Press, Redmond, Washington (1995)), 

0 to persist an unmarshaller CLSID, together with the queue and new monikers 

20 as a stream representation of an object capable of re-creating the results 
object recorder when unmarshaled in the processing transaction 1 14. The 
queue moniker includes in the persisted stream representation the name of 
the message queue 122 associated with the results object. This marshaling 
of the processing object recorder conforms to the marshal by value operation 
25 of the COM Standard Marshaling Architecture, again described, inter afia, in 
I Kraig Brockschmidt, Inside OLE, Second Edition , Microsoft Press, Redmond, 
Washington (1995); and in Guy Eddon, Henry Eddon, Inside Distributed 



COM , Microsoft Press (1998). 

On the processing object's machine, the processing object QC player 
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1 24 causes an unmarshaling object to be created again per the standard 
COM Unmarshaling Architecture. This unmarshaling object creates a queue 
and new moniker from the marshaled results object recorder stream 
extracted from the method invocations message. The unmarshaling object 
5 then uses the monikers to create a new results object recorder 1 1 6' (Figure 
2) that is a copy of the original results object recorder 1 1 6 (Figure 1). 

Exemplary Operating Environment 

Figure 9 and the following discussion are intended to provide a brief, 
general description of a suitable computing environment in which the 
10 invention may be implemented. While the invention will be described in the 
^ general context of computer-executable instructions of a computer program 

Ix that runs on a computer, those skilled in the art will recognize that the 

ii 

I: invention also may be implemented in combination with other program 

m 

modules. Generally, program modules include routines, programs, 
15 components, data structures, etc. that perform particular tasks or implement 
particular abstract data types. Moreover, those skilled in the art will 
1^- appreciate that the invention may be practiced with other computer system 

tj configurations, including hand-held devices, multiprocessor systems, 

^ microprocessor-based or programmable consumer electronics, 

20 minicomputers, mainframe computers, and the like. The illustrated 

embodiment of the invention also is practiced in distributed computing 
environments where tasks are performed by remote processing devices that 
are linked through a communications network. But, some embodiments of 
the invention can be practiced on stand alone computers. In a distributed 
25 computing environment, program modules may be located in both local and 
remote memory storage devices. 

With reference to Figure 9, an exemplary system for implementing the 
invention includes a conventional computer 820 (such as personal 
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computers, laptops, palmtops, set-tops, servers, mainframes, and other 
variety computers), including a processing unit 821, a system memory 822, 
and a system bus 823 that couples various system components including 
the system memory to the processing unit 821 . The processing unit may be 
5 any of various commercially available processors, including Intel x86, 
Pentium and compatible microprocessors from Intel and others, including 
Cyrix, AMD and Nexgen; Alpha from Digital; MIPS from MIPS Technology, 
NEC, IDT, Siemens, and others; and the PowerPC from IBM and Motorola. 
Dual microprocessors and other multi-processor architectures also can be 
10 used as the processing unit 821 . 

The system bus may be any of several types of bus structure 

_ 1 

1 including a memory bus or memory controller, a peripheral bus, and a local 

I bus using any of a variety of conventional bus architectures such as PCI, 

I VESA, AGP, MicroChannel, ISA and EISA, to name a few. The system 

I 1 5 memory includes read only memory (ROM) 824 and random access memory 
(RAM) 825. A basic input/output system (BIOS), containing the basic 
routines that help to transfer information between elements within the 
computer 820, such as during start-up, is stored in ROM 824. 

The computer 820 further includes a hard disk drive 827, a magnetic 
20 disk drive 828, e.g., to read from or write to a removable disk 829, and an 
optical disk drive 830, e.g., for reading a CD-ROM disk 831 or to read from 
or write to other optical media. The hard disk drive 827, magnetic disk drive 
828, and optical disk drive 830 are connected to the system bus 823 by a 
hard disk drive interface 832, a magnetic disk drive interface 833, and an 
25 optical drive interface 834, respectively. The drives and their associated 
computer-readable media provide nonvolatile storage of data, data 
structures, computer-executable instructions, etc. for the computer 820. 
Although the description of computer-readable media above refers to a hard 
disk, a removable magnetic disk and a CD, it should be appreciated by those 
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skilled in the art that other types of media which are readable by a 
computer, such as magnetic cassettes, flash memory cards, digital video 
disks, Bernoulli cartridges, and the like, may also be used in the exemplary 
operating environment. 
5 A number of program modules may be stored in the drives and RAM 

825, including an operating system 835, one or more application programs 
836, other program modules 837, and program data 838. 

A user may enter commands and information into the computer 820 
through a keyboard 840 and pointing device, such as a mouse 842. Other 
10 input devices (not shown) may include a microphone, joystick, game pad, 
satellite dish, scanner, or the like. These and other input devices are often 
,n connected to the processing unit 821 through a serial port interface 846 

% that is coupled to the system bus, but may be connected by other 

1= interfaces, such as a parallel port, game port or a universal serial bus (USB). 

UJ 1 5 A monitor 847 or other type of display device is also connected to the 

system bus 823 via an interface, such as a video adapter 848. In addition 

^ to the monitor, computers typically include other peripheral output devices 

I y 

j:^ (not shown), such as speakers and printers. 

;f| The computer 820 may operate in a networked environment using 

20 logical connections to one or more remote computers, such as a remote 

computer 849. The remote computer 849 may be a server, a router, a peer 
device or other common network node, and typically includes many or all of 
the elements described relative to the computer 820, although only a 
memory storage device 850 has been illustrated in Figure 9. The logical 
25 connections depicted in Figure 9 include a local area network (LAN) 851 and 
a wide area network (WAN) 852. Such networking environments are 
commonplace in offices, enterprise-wide computer networks, intranets and 
the Internet. 
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When used in a LAN networking environment, the computer 820 is 
connected to the local network 851 through a network interface or adapter 
853. When used in a WAN networking environment, the computer 820 
typically includes a modem 854 or other means for establishing 
5 communications (e.g., via the LAN 851 and a gateway or proxy server 855) 
over the wide area network 852, such as the Internet. The modem 854, 
which may be internal or external, is connected to the system bus 23 via the 
serial port interface 846. In a networked environment, program modules 
depicted relative to the computer 820, or portions thereof, may be stored in 
10 the remote memory storage device. It will be appreciated that the network 
connections shown are exemplary and other means of establishing a 
% communications link between the computers may be used. 

-7' In accordance with the practices of persons skilled in the art of 

4' computer programming, the present invention is described below with 

y 1 5 reference to acts and symbolic representations of operations that are 
!' ■ performed by the computer 820, unless indicated otherwise. Such acts and 

i:^ operations are sometimes referred to as being computer-executed. It will be 

1=^ appreciated that the acts and symbolically represented operations include 

J the manipulation by the processing unit 821 of electrical signals representing 

20 data bits which causes a resulting transformation or reduction of the 

electrical signal representation, and the maintenance of data bits at memory 
locations in the memory system (including the system memory 822, hard 
drive 827, floppy disks 829, and CD-ROM 831) to thereby reconfigure or 
otherwise alter the computer system's operation, as well as other processing 
25 of signals. The memory locations where data bits are maintained are 
physical locations that have particular electrical, magnetic, or optical 
properties corresponding to the data bits. 

Having described and illustrated the principles of our invention with 
reference to an illustrated embodiment, it will be recognized that the 
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illustrated embodiment can be modified in arrangement and detail without 
departing from such principles. It should be understood that the programs, 
processes, or methods described herein are not related or limited to any 
particular type of computer apparatus, unless indicated otherwise. Various 
types of general purpose or specialized computer apparatus may be used 
with or perform operations in accordance with the teachings described 
herein. Elements of the illustrated embodiment shown in software may be 
implemented in hardware and vice versa. 

In view of the many possible embodiments to which the principles of 
our invention may be applied, it should be recognized that the detailed 
embodiments are illustrative only and should not be taken as limiting the 
scope of our invention. Rather, we claim as our invention all such 
embodiments as may come within the scope and spirit of the following 
claims and equivalents thereto. 
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